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Abstract. The aim of the present paper is to introduce the notion of first order 
(supersymmetric) Dirac operators on discrete and metric ("quantum") graphs. In 
order to cover all self-adjoint boundary conditions for the associated metric graph 
Laplacian, we develop systematically a new type of discrete graph operators acting 
on a decorated graph. The decoration at each vertex of degree d is given by a 
' subspace of C d , generalising the fact that a function on the standard vertex space 

£\| . has only a scalar value. 

We develop the notion of exterior derivative, differential forms, Dirac and 
, Laplace operators in the discrete and metric case, using a supersymmetric framc- 

' work. We calculate the (supersymmetric) index of the discrete Dirac operator 

, generalising the standard index formula involving the Euler characteristic of a 

graph. Finally we show that the corresponding index for the metric Dirac opera- 
JT - ', tor agrees with the discrete one. 

Ph 
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1. Introduction 

\ In the last years, many attention has been payed in the analysis of metric graph 

Laplacians, i.e., operators acting as second order differential operators on each edge 
considered as one-dimensional space, with suitable (vertex) boundary conditions 
. turning the Laplacian into a self-adjoint (unbounded) operator. In most of the 

works, the second order operator is the starting object for the analysis. For more 
details on Laplacians on metric graphs, also labelled as "quantum graphs" , we refer 
to the articles [K S06t IKu04l IKu05] and the references therein. 

In this paper whereas, we want to introduce the metric graph Laplacians with 
general (non-negative) vertex boundary conditions via first order operators, namely 
via an exterior derivative analogue as in differential geometry. As a by-product, 
we obtain a new type of discrete graph operators acting on a decorated graph. 
The decoration at each vertex v of degree degf is given by a subspace of C deg1 ', 
generalising the fact that a function F G ^OO on the standard vertex space on V 
has only a scalar value F(v) G C. In addition, we introduce the notion of a discrete 
exterior derivative, a discrete Dirac and Laplace operator and show an index theorem 
generalising the standard index formula involving the Euler characteristic of a graph 
(cf. Theorem 14.6ft . 

In a second part, we define exterior derivatives, Dirac and Laplace operators on 
a (continuous) metric graph and relate their kernels with the appropriate discrete 
objects and show that the index agrees with the index of the discrete setting (cf. 
Theorem 16. ip . 

We introduce all Laplacians in a supersymmetric setting, i.e., by appropriate "ex- 
terior derivatives" mimicking the corresponding notion for manifolds. The advantage 
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is the simple structure of these operators; and the use of the abstract supersymmet- 
ric setting, e.g., the spectral equality of the Laplacian defined on even and odd 
"differential forms" (cf. Lemma [1.21) . 

Index formulas may be used in order to decide whether a metric graph Xo with 
Laplacian A Xq occurs as limit of a "smooth" space, i.e., a manifold or an open 
neighbourhood X e of X together with a natural Laplacian A Xs . If X e is homotopy- 
equivalent to X then their Euler characteristics agree, and correspondingly, appro- 
priately defined indices for the operators on X e and X must agree if the operators 
converge. We comment on this observation in Section [6721 

Spectral graph theory is an active area of research. We do not attempt to give 
a complete overview here. Results on spectral theory of discrete or combinatorial 
Laplacians can be found e.g. in [Dod841 IMW891 KMV981 IChu97] . For continuous 



(quantum) graph Laplacians we mention the works [Rot84l INic87l IKS991 IHarOO[ 
lKgQ3l iKuM IFT04al lKu05l lKgQ6l IPan06l [HP06] . In particular, a heat equation 
approach for the index formula for certain metric graph Laplacian (with energy- 
independent scattering matrix) can be found in [KP S07]. In particular, when sub- 
mitting this work, we learned about a related work on index formulas on quantum 
graphs proven in a direct way (not using our discrete exterior calculus) by Fulling, 
Kuchment and Wilson |FKuW07j . Prof. Fulling announced the results in a talk 
at the Isaac Newton Institute (INI) in Cambridge [F07J where also the first order 
factorisation of the standard quantum graph Laplacian appears. 

When submitting this work, the work |FKuW07] where a similar index formula for 
quantum graphs is proven in a direct way (not using our discrete exterior calculus). 

The paper is organised as follows: In the next subsection, we start with a mo- 
tivating example of standard boundary conditions in order to illustrate the basic 
results and ideas. In Section [T~2"l we develop the abstract setting of supersymmetry. 
In Section [2, we define a generalisation for the discrete vertex space £ 2 {V), namely, 
general vertex spaces. In Section [3] we generalise the notion of the coboundary 
operator ("exterior derivative"), Dirac and Laplace operators in this context. In 
Section H] we calculate the index of the discrete Dirac operator for general vertex 
spaces and generalise the below discrete Gaufi-Bonnet formula (11.61) . In Section [5] 
we develop the theory of "exterior derivatives" on a metric graph and introduce the 
corresponding notion of Dirac and Laplace operators. In particular, we cover all 
self-adjoint boundary conditions leading to a non-negative Laplacian. Finally, in 
Section [6] we show that the discrete and continuous Laplacians agree at the bottom 
of the spectrum, i.e., the index formula ( 11. 8ft for the general case. We conclude with 
a series of examples showing how an index formula can be used to find "smooth" 
approximations of metric graph Laplacians. 

Acknowledgements. The author would like to thank the organisers of the pro- 
gramme "Analysis on graphs and its applications" at the Isaac Newton Institute 
(INI) in Cambridge for the kind invitation. The very inspiring atmosphere and 
many discussions led to this work. 

1.1. The standard case. In order to motivate our abstract setting, we start with 
the standard Laplacian in the discrete and continuous setting. Details can be found 
in the subsequent sections. Let X = (V, E) be an oriented graph with V the set 
of vertices and E the set of edges e, where we denote the initial vertex by cLe and 
the terminal vertex by d + . Denote by £ 2 (V) the standard vertex space with weight 
degv, the degree of the vertex v. We consider a (scalar) function in £ 2 (V) as a 
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"0-form". The coboundary operator or (discrete) exterior derivative is defined as 

d : £ 2 (V) — £ 2 {E), (dF) e = F(d + e) - F(«9_e) 
mapping 0-forms into 1-forms with adjoint operator 

d*: £ 2 {E) — > (di7)(«) = ^ E 

where l e (v) = ±1 if v — d±e and E v is the set of edges adjacent to v. We call the 
operator 

D(F©7?) = d*?7©dF, i.e., D =(d0*) (L1) 

the associated Dirac operator on £ 2 (AX) := £ 2 (V)(B£ 2 (E). The associated Laplacian 
is defined as A AX := D 2 , and in particular, its component on 0-forms, i.e., on £ 2 {V) 
is the standard Laplacian of discrete graph theory, namely 

(d*dF)(v) = (A° x F)(v) = -^—J2 ( F W ~ F M ( L2 ) 

where v e denotes the vertex opposite to v on e G E v . For a finite graph X, we define 
the index of D as 

ind D := dimker d — dimker d*, (1-3) 

i.e., the index of D is the Fredholm index of d. It is a classical result from cohomology 
theory, that the Fredholm-index of the coboundary operator d equals the Euler 
characteristic x{X) '■— \V\ — \E\, namely, 

indD = X (X). (1.4) 
If we define the curvature at the vertex v G V as 

K ( v ) : = l - -degv, (1.5) 
we can interprete the formula (11.41) as a "discrete Gaufi-Bonnet" theorem, namely 

indD = ^\(t>) (1.6) 

using the classical formula 2\E\ = ^2 veV degv. Note that k(v) < iff degf > 3. 

Considering X as a metric graph, our basic Hilbert space is L 2 (X) (cf. ( 15. lft ). On 
the metric graph, we consider the "exterior" derivative 

d: domd— +L 2 (X), df = f = {f e } e 

where domd = H^ ax (X) PI C(X) is the Sobolev space of functions continuous at 
each vertex. Its L 2 -adjoint is 

d: domd* — . L 2 (X), d^ = -g' = {-g' e } e 

with g G dom d* iff 

Y,Uv) = 0, (1.7) 

e£E v 

where g e (v) is the oriented evaluation at v (see Eq. ( 15.21) ). As before, we can define 
a Dirac operator D on L 2 (X) © L 2 (X) and the associated Laplacian A AX such that 
its 0-form component is 

A° x f := d*df = -f" = {-f'X 
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with domain 



dom A' 



x — 



{ / G dom d | /' G dom d* } 



i.e., the standard Laplacian on a metric graph with functions continuous at each 
vertex and the Kirchoff sum condition for the derivative at each vertex. Although the 
0- and 1-forms are formally the same, they differ in their interpretation: We consider 
0-forms as scalar functions, whereas a 1-form is a vector-field with orientation. 
Then the Kirchhoff sum condition Eq. (11.71) is just a "flux" conservation for the flux 
generated by the "vector field" /'. 

Again, we define the index ind D of the metric graph Dirac operator D as the 
Fredholm-index of d, i.e. in the same way as in Eq. (11.31) and one of our main 
results in this setting (cf. Theorem 16. ip is 



i.e., an isomorphism between the kernels of the discrete and continuous case. 

We want to generalise the above setting to quantum graph Laplacians with general 
self-adjoint operators A x (such that A x > 0) and derive a similar index formula. 

1.2. Supersymmetry. Before defining several operators on a graph, we collect 
common features shared by several operators. Since in our cases we only define p- 
forms for p G {0, 1}, we can identify forms of even and odd degree with the cases p = 
and p = 1, respectively. 

Definition 1.1. Let M' = © M\ be a Hilbert space and d: domd — > M\ a 
closed operator with dom d C (d may be bounded, in this case we have dom d = 
,3#o). Then we say that d has supersymmetry or that d is an exterior derivative. A 
p-form is an element in J^ p . Furthermore, we define the associated Dirac operator 
as 



with respect to the decomposition J$? = J^f © M{. The associated Laplacian is 
given by A := D 2 . In particular, 



where A = d*d and A± = dd* on their natural domains. 

Clearly, A and A p are closed, non-negative operators. Note that ker d = ker Ao 
and ker d* = ker Ai. 

We denote the spectral projection of A p by 1 B (A P ). We have the following results 
on the spectrum away from 0: 

Lemma 1.2. Assume that d has supersymmetry and that B C [0, oo) is a bounded 
Borel set. Then 



d: l B (A )(J^o) — MAx)^) and d* : 1 B {^){3^) 1 B (A )(^ ) 



kerD^kerD and indD = ind D(= |V| - \E\) 



(1.8) 





dl B (A ) = lB(Ai)d and d*l B (Ai) = l B (A )d*. 
Furthermore, if is not contained in B, then 



are isomorphisms. In particular, 

dimlB(Ao) = diml s (Ai) and a(A ) \ {0} = tr(Ai) \ {0} 
i.e., the spectra of Aq and A± away from agree including multiplicity. 
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Proof. The first assertion follows from d</?(d*d) = y?(dd*)d, first for polynomials ip, 
then for functions = (A + l)~ k , k > 1, and finally by the spectral calculus 

also for (fast enough decaying) continuous and measurable functions. The second 
assertion follows since ker d = ker Ao = and ker d* = ker Ai = 0. The last 
statement is a simple consequence of the isomorphisms. □ 

We have the following result, an abstract version of the Hodge decomposition: 

Lemma 1.3. Assume that d has super symmetry and that the associated Dirac op- 
erator D has a spectral gap at 0, i.e., dist(0, c(D) \ {0} > 0. T/ierfl 

= ker D © ran d* © ran d, 
= ker d © ran d* and J$fi = ker d* © ran d. 



Proof. It is a general fact that J4?o = ker d © ran d* and similarly for J$?i . It remains 
to show that ran d and ran d* are closed. Let D be the restriction of D onto (ker D) ± . 
By our assumption, D has a bounded inverse, namely 



D 



-l 





where d and d* are the restrictions of d and d* to (ker d) -1 and (ker d*) -1 , respectively. 
In particular, d -1 and (d*) -1 are bounded. 

Let g G rand, then there exists a sequence {f n }n C J%o such that df n — > g in 
Without loss of generality, we may assume that f n G (kerd)- 1 -. Therefore, 
d^df n = /„ -» dr x g =: /. Now, /„ — ► /, df n -> g and d is closed, so / G domd 
and in particular, df — g G ran d. □ 

Definition 1.4. If kerd and kerd* are both finite dimensional (i.e., ^ cr CS s(-D)) ) 
we define the index of D as 

ind D : = dim ker d — dim ker d* . 

Note that ind D is the usual Fredholm index of the operator d. 

We need the following fact in order to calculate the index in concrete examples: 

Lemma 1.5. Assume that {D t }teK is a family of bounded Dirac operators such 
that t i— > D t is norm- continuous. Then ind-Dj is constant. 

Proof. This follows from the fact that the Fredholm index depends continuously on 
the operator and that a continuous function into Z is locally constant (see e.g. [Gil95t 
Lem. 1.4.3]). □ 

We need the notion of a morphism of this structure. 

Definition 1.6. Suppose that J4? = JZq © J^i with operator d and J4? = M§ © 
with operator d and associated Dirac operators D and D, respectively, have super- 
symmetry. We say that a linear map $ : dom D — > dom D respects supersymmetry 
iff $ decomposes into $ = $o © where $ p maps p-forms onto p-forms. 

In some cases we need to enlarge the Hilbert space Jif by a space j¥ on which 
the exterior derivative acts trivially: 



1 The spectral gap condition is only need in order to assure that the ranges are closed. If we 
replace ran d by ran d and similarly for d* , we can drop this condition. 
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Definition 1.7. Let ,jY be a Hilbert space. We set Jf> := ^o©^©^!. Assume 
that d is an exterior derivative on M' = Ji?o © Then we call 

d^o = d © 0: domdffi^ — ► f ® h ^ df 

the exterior derivative trivially 0-enlarged by jY . The associated Dirac operator will 
be denoted by Djso. 
Similarly, we call 

d^i = d © 0: domd — > Jt{ © Jf , f h-> df © 

the exterior derivative trivially 1-enlarged by jY . The associated Dirac operator will 
be denoted by D^i . 

AY Y A 

Note that dy = (d © 0)* = d* © and d^ = (d © 0)* = d* © 0. Furthermore, 

ker d^o = ker d © Jf , ker d^ = ker d* and ker d^i = ker d, ker = ker d* © 

In particular, we have 

ind _D t ^/o = ind D + dim <yK and ind-D^i = indD — dim^. (1-9) 

2. Vertex spaces on discrete graphs 

2.1. Discrete graphs. Suppose X is a discrete weighted graph given by (V, E, d, €) 
where (V, E, d) is a usual graph, i.e., V denotes the set of vertices, E denotes the set 
of edges, d: E — > V x V associates to each edge e the pair (cLe, d + e) of its initial 
and terminal point (and therefore an orientation). That X is an (edge-) weighted 
graph means that there is a length or (inverse) edge weight function I: E — > (0, oo) 
associating to each edge e a length £ e . For simplicity, we consider internal edges 
only, i.e., edges of finite length £ e < oo. 
For each vertex v G V we set 

:= { e G -E | d±e — v} and E V :=E+VE~, 

i.e., -E^J 1 consists of all edges starting (— ) resp. ending (+) at v and E v their disjoint 
union. Note that the disjoint union is necessary in order to allow self-loops, i.e., 
edges having the same initial and terminal point. The (in/ 'out-) 'degree of v G V is 
defined as 

deg + v := \E£\, deg~ v := \E~\, degv := \E V \ = deg + v + deg~ v , 

respectively. In order to avoid trivial cases, we assume that degw > 1, i.e., no vertex 
is isolated. On the vertices, we usually consider the canonical (vertex-) weight degv 
(see e.g. the norm definition of ^(V) in (12. 5p ). 

We say that the graph X is d-regular, iff degf = d for all v G V. Furthermore, 
X is bipartite, if there is a decomposition V = V- Id V + such that no vertex in V- is 
joined with a vertex in V- by an edge and similar for V+. 

We have the following equalities 

|J E+ = |J £~ = E and |J = £ U (2.1) 

since each (internal) edge has exactly one terminal vertex and one initial vertex. In 
addition, a self- loop edge e is counted twice in E v . In particular, 

J^degv = 2|E|. (2.2) 
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2.2. General vertex spaces. We want to introduce a vertex space allowing us to 
define Laplace-like operators coming from general vertex boundary conditions for 
quantum graphs. The usual discrete Laplacian is defined on 0-forms and 1-forms, 
namely, on sections in the trivial bundles 

A°X = V xC and A X X = E x C. 

In order to allow more general vertex boundary conditions in the quantum graph 
case later on, we need to enlarge the space at each vertex v. We denote £fj nax := C Ev 
the maximal vertex space at the vertex v G V, i.e., a value F_(v) G 5f™ ax has degv 
components, one for each adjacent edge. A (general) vertex space is a family {@ v } v 
of subspaces C S V of £f™ ax for each vertex v. We can consider a vertex space as a 
vector bundle 

A°X := |J % 

over the discrete base space V with fibres & v of mixed rank generalising the above 
setting where ( S V = C at each vertex. An element of ^ max will generally be denoted 
by F(v) = {F e (v)} e£Ev . Note that 

v e€E 

since each edge occurs twice in the E v , v G V (cf. Eq. ( 12. ip ). 
We denote by 

£ 2 (A°X) = <g:=Q)% and 4(A X X) = £ 2 (E) = -Lc (2.4) 

v&V e&E ^ e 

the associated Hilbert spaces of 0- and 1-forms with norms defined by 

\\ni--= £u^)i 2 = ££i^)i 2 and Niw-E^i 2 ^- 

v£V v€V e&E v eeE e 

Abusing the notation, we also call the section space ^ a vertex space. 

Definition 2.1. We say that an operator A on ^ is local iff A decomposes with 
respect to £f = ©„ e y i.e., A = ®„ g y A v where A v is an operator on & v . 

Associated to a vertex space is an orthogonal projection P = ©„ g y P v in £f max , 
where P v is the orthogonal projection in £f™ ax onto < S V . Alternatively, a vertex space 
is characterised by fixing an orthogonal projection P in ^ which is local. 

Remark 2.2. If X is finite, we can assume without loss of generality that P is local. 
If this is not the case, we can pass to a new graph X by identifying vertices v G V 
for which P does not decompose with respect to ^ max © (B w ^v ^™ ax - 111 t ne worst 

case, the new graph X is a rose, i.e., X consists of only one vertex with \E\ self-loops 
attached. 

The following notation will be useful: 

Definition 2.3. The linear operator r = (?) : £f max — > ^ >max ) F h-> F, defined 
by r := veV 7\, and 

r«(F(i;)) := = {F e (v)} eeEv} F e (v) := ±F e («), if v = d ± e, 

is called orientation map. We say that r switches from an unoriented evaluation to 
an oriented evaluation and vise versa. 
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Clearly, r is a unitary local involution and given by the multiplication with l(v) 
on ™ ax where l e (v) — ±1 if v — d±e. 

Definition 2.4. Let W = ©„ e y% be a vertex space with associated projection P. 
The dual vertex space is defined by := ^ max Q^ with projection P L = 1—P. The 

nv rx 

oriented version of the vertex space £f is defined by := r£f with projection P = 
rPr. 

rx rx 

It can easily be seen that 5f = iff 1(f) = ±t(v ) for all i> G V, i.e., iff the graph 
X is bipartite (with partition V = V- U V+) and the orientation is chosen in such a 
way that d±e G V± for all e <E E. 

In the following we give several examples of vertex spaces. We will see later on 
that these spaces are closely related to quantum graph Laplacian where the names 
come from. We start with two trivial vertex spaces: 

Example 2.5. 

(i) We call the trivial subspace & v = = the minimal or Dirichlet vertex 
space. The corresponding projection is P v = 0. 

(ii) We call the maximal subspace £f„ = ^ max the maximal or Neumann vertex 
space. The corresponding projection is P v = 1. Clearly, ^ max is dual 
to Sf min . 

These examples are trivial, since every edge decouples from the others: 

Definition 2.6. Let Sf„ be a vertex space at v with projection P v . 

(i) We say that e\ G E v interacts with e 2 G E v in ( S V iff 

Pei,e 2 (u) : = ( 5 ei («), ^A 2 («)) 7^ 

where (<5 ei ) e (t>) = 1 if e = e\ and otherwise. If p ei ,e 2 ( v ) — 0, we sa Y that 
ei,e 2 G decouple in ( S V . 

(ii) We say that ( S V decouples along E 1 U E 2 C ^ iff e x and e 2 decouple in ( S V 
for all ei G i?i and e 2 G E 2 . 

(iii) We say that C S V is completely interacting iff ei and e 2 are interacting for 
any e 1 ,e 2 G e x ^ e 2 . 

Lemma 2.7. The edges e±,e 2 G ^ (e\ ^ e 2 ) are interacting (resp. decoupling) 
in <3 V iff they are in . In particular, C S V is completely interacting iff is. 

Proof. The claim follows immediately from 

(8 ei ,Pj-8 e2 ) = -(8 ei ,P v 8 e2 ) 
since e 1 ^ e 2 . □ 

Remark 2.8. Let be a vertex space associated to the graph X such that C S V de- 
couples along E\\^E 2 = E v , then % = <&x,v © &2,v Passing to a new graph X with 
the same edge set E(X) = E(X) but replacing v G V(X) by two vertices v±, v 2 
with E Vl = Ei and E V2 — v 2 , we obtain a new graph with one more vertex. Repeat- 
ing this procedure, we can always assume that no vertex space W v decouple along a 
non-trivial decomposition E v = £iU E 2 . It would be interesting to understand the 
"irreducible" building blocks of this decomposition procedure. 

We will define now our main example, since it covers many of classically defined 
discrete Laplacians on a graph, as we will see later on: 
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Definition 2.9. We say that a vertex space & v is (weighted) continuous if dim£f„ = 
1, i.e., 

& v = Cp(v), \p(v)\ 2 = degv, 

and & v is completely interacting, i.e., p e (v) ^ for all e6E„ where p(v) = {p e (v)} e . 

A vertex space is called (weighted) continuous if all its components C S V are 
(weighted) continuous and if there are uniform constants p± G (0, oo) such that 

P- < \Pe{v)\ <p + , ee E v , V G V. 

The dual of a continuous vertex space is called an (unoriented weighted) sum vertex 
space. 

Applying the procedure of Remark 12.81 any vertex space £f„ of dimension 1 with 
generating vector p(v) has a decomposition of & v along E 1 := { e G E v \p e {v) ^ } 
and E 2 := E v \ Ei. The corresponding space ^ v is now a continuous vertex space. 

In all of the following examples, we can choose p± = 1 as uniform bounds. 

Example 2.10. 

(hi) Choosing p(v) = t(v), i.e., % : = ^ std := Cl{v) = C(l, . . . , 1), we obtain 
the (uniform) continuous or standard vertex space denoted by ^ std where 
all coefficients p e (v) = 1. The associated projection is 

Pv = -j— — E 
deg v 

where E denotes the square matrix of rank degf where all entries equal 1. 

(iv) We also have an oriented version of the standard vertex space, 

namely W = Cl where 1 is defined in Definition 12.31 In particular, 
p e (v) = ±1 if v — d±e. 

(v) We call the dual ^ s := (^ J std ) ± = ^ max e C(l, . . . , 1) of the continuous 
vertex space the (unoriented uniform) sum or S- vertex space. Its associated 
projection is 

P v = l- E. 

degf 

(vi) The oriented sum vertex space is the dual of the oriented continuous vertex 
space, i.e., # s := (# std ) ± . 

(vii) A more general case of continuous vertex spaces is given by vectors p(v) 
such that |p e (f ) | = 1, we call such continuous vertex spaces magnetic. An 
example is giving in the following way: Let a G M s be a function associating 
to each edge e the magnetic vector potential a e G K and set 

p e (v) = e-^M/ 2 

where a e (v) := ±a e if t> = 9±e as in Definition 12.31 We call the associated 
vertex space ^ ma s> a magnetic. 

Remark 2.11. 

(i) Obviously, for the standard vertex space ^ std = ^ mag, °. Furthermore, the 

oriented standard vertex space W std of (jrvj) is unitary equivalent to a special 
case of magnetic vertex spaces in ( Iviil) : Choose a e = 7r for all e G then 

p e (9 ± e) = =Fi, i.e., p(v) = —it(v) and therefore 5f std = iCf ma S' 7r . 
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(ii) Note that any magnetic vertex space occurs in the above way: Let £f 
be a magnetic vertex space, then p e (v) = e~ lAe ^ for some A = {A(v)} 
with A{v) G R Ev . Let 

a:=dA:E — >R i.e., a e = A e (d + e) - i e (d_e), 

(we define d = d max in the next section). Let A e {y) := 8 e (t>)/2, then dA = 
dA, i.e., A — A G kerd. But the kernel of d consists of the values B such 
that B e (d + e) = F e (<9_e) =: (3 e for all e G F where (3 G M E , in particular, 

A e (v) = A e (v)+(3 e . 

Define a unitary map F \-> F, F e (v) := e 1/3e F e (t> ) then F G £f iff F G £f 
where £f = e^ ma g< Q as defined below. In particular, £f is unitarily equivalent 
to <g ma &' a for some vector potential a G M. E . 

We want to express continuous vertex spaces with respect to the standard space 
£ 2 (V), the "classical" space of 0-forms F: V — > C with norm defined by 

\\F\\l 2 (v)--=J2\^\ 2d ^ v - ( 2 - 5 ) 

In particular, the next lemma shows, that the vertex-weight degw is canonical in 
the sense of (lull): 



Lemma 2.12. Let & be a continuous vertex space with projection P and denote 
by [p" 1 } the operator 

[p- 1 ] : £f max — £f max , F h- F = F e (v) = 

(i) The multiplication operators [p _1 ] and [p] = [p^ 1 ]^ 1 are bounded on ^ max 

(ii) We have [p- 1 ]^) = & std and [p -1 ]^) = ^ s|p|2 w/iere 

^EH 2 := fF e o?™ ax I ^ | Pe ( w )| 2 F e (t;) = G V j 
/or £/ie dual. 

(iii) Denote U : £f std — > f 2 (^0 ^ e ^ oca ^ operator mapping F(v) = F(t>)(l, . . . , 1) 
onto F(t>) G C, £/ien U is unitary. Furthermore, 

U:& >4(K>, f/ := f/ o [p- 1 ] 

zs unitary. 

(iv) T/ie transformed projection P := UP: ^ max — > ^(^O i> s given by 

(P v F)(v) = ^—J2 vM F ^) e C 

and no coefficient p e (v) vanishes. 

Proof. @ The boundedness follows from the global bounds p± on |p e (f)| (cf. Def- 
inition |2IH]). dll]) [p~ x ] restricted to ^ max maps the vector p{v) onto (1,...,1), 
i.e., C S V onto 5^ std ; a vector F_(v) G ^f" 1 satisfies 52 eeB Pe( v )F e (v) = 0, and there- 
fore F_(v) G % E|p|2 . dm]) We have 

|F(«)|^ = |F(«)| a |(l > ... > l)|? 5B .=|F(t;)| a degt; 
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and therefore, U is unitary. Furthermore, 

i^iil(v) = E i^)i 2de ^ = EE i^K^i 2 = E E \w\ 2 = \\ F \\* 

since |p(f)| 2 = degt>. The last assertion follows by a straightforward calculation. □ 

Note that the decomposition into 5f std and ^ s l p l 2 is no longer orthogonal if [p^ 1 ] 
is not unitary (i.e., |p e (^)| 7^ 1 for some e G E v ). 

The trivial, the uniform continuous and the sum vertex spaces are obviously in- 
variant under permutation of the edges in E v . Indeed, these are the only possibilities 
for such an invar iance: 

Lemma 2.13. A vertex space ^ v is invariant under permutation of the coordi- 
nates e G E v iff is either maximal (?^ max = C Ev ), minimal (@£ am = 0), uniform 
continuous (W^ td = C(l, . . . , 1) ) or the sum vertex space (t^f = C Ev C(l, . . . , 1)). 

Proof. It can be shown, that a square matrix P of dimension d = deg v is invariant 
under the symmetric group of order d iff P has the form 

P = al + 6E, 

since the only subspaces invariant under Sd are C(l, . . . , 1) and its orthogonal com- 
plement, and the representation of Sd on the orthogonal complement is irreducible 
(see e.g. the references in |Ku04j ) . Using the relations P = P* and P 2 = P for 
an orthogonal projection, we obtain that a and b must be real and satisfy the rela- 
tions a 2 = a and 2ab + (degv)b = b, from which the four cases follow. □ 

3. Operators on vertex spaces 

In this section, we define a generalised coboundary operator or exterior derivative 
associated to a vertex space. We use this exterior derivative for the definition of an 
associated Dirac and Laplace operator in the supersymmetric setting of Section 11.21 

3.1. Discrete exterior derivatives. On the maximal vertex space ^ max ; we define 
a general coboundary operator or exterior derivative as 

d = d max : Sf max — ► £ 2 (E), (dF) e := F e {d + e) - F e {d_e), 

Definition 3.1. Let ^ be a vertex space of the graph X. The exterior derivative 
on £f is defined as 

d^ := d ma5 V — £ 2 (E), (6F) e := F e (d + e) - F e (cLe), 

mapping 0-forms onto 1-forms. 

We often drop the subscript £f for the vertex space, or use other intuitive notation 
in order to indicate the vertex space. 

We define a multiplication operator on £f max and ^{E) by 

{[e- 1 ]F) e (v) = yF e (v) and ([r 1 ] V ) e = y Ve , 

respectively. Clearly, [i' 1 ] is bounded on both spaces iff there exists 4> > such 
that 

e e >£ , e E E. (3.1) 
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On a vertex space < £f max with associated projection P, we can relax the condition 
slightly, namely, we assume that P[£ _1 ] is bounded, i.e., that 

k := suplP^rW < oo (3.2) 

where | • |„ denotes the operator norm for matrices on C Ev . 
Remark 3.2. 

(i) If (13.1 1) is fulfilled, then k < 1/£q. In particular, if £ e = £ for all e G E 
then k = 1/Iq. 

(ii) For the (uniform) continuous vertex space £f std ; we have 



| Pv [£ ]v\v , 7 n ■ 

degf ^— ' v 



e€E v ~ e 



(iii) If we assume that ( 13. 2p holds for P and P ± , then ( 13. ip is also fulfilled. For 
simplicity, we assume therefore that ( 13. ip holds (if not stated otherwise). 



Lemma 3.3. Assume ( I3.2p . then d is norm-bounded by \/2k. The adjoint 

d*: t 2 (E) — >y 
fulfills the same norm bound and is given by 

(d*r ] )(v) = P v ( K {- i Uv)})e%, 

where rj e (v) := ±i] e if v = d±e denotes the oriented evaluation of r\ e at the vertex v. 
Proof. We have 

\mi { E) = Y,r\ F ^ d ^- F ^ d - e ^ 



< 



2E(Erl F »wi 2 +E>. 

vev eeE + e 



V ^ V e&E+ " 6 eeE~ 



< 



<2j2(mvF(v),F(v)) 

vev 

= 2Y,(r i mv),p v F(v)) 



|2 



< 2k\\F\_ 

using Eq. ( 12. ip and the fact that F_(v) G Sf„. For the second assertion, we calculate 
(dF, V ) = J2}(Fe(d + e)-F e (d^)) Ve 

e€E e 

= E(E ^w^- E ^.oo* 
= E( p ^{r^)} A = <^> 

since G i.e., P v F(v) = F{v). □ 
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Example 3.4. 

(i) For the minimal vertex space, we have d = and d* = 0. Obviously, these 
operators are decoupled, i.e., they do not feel any connection information 
of the graph. 

(ii) For the maximal vertex space, we have (denoting d = d max ) 

(d*r)) e (v) = jVe{v). 

The operator d = d max decomposes as @ e d e with respect to the decompo- 
sition of £f max in Eq. (J23) and £ 2 {E) in Eq. (El). Here, 

(d e :C 2 — >C)^(1 -1) and (d*: C — > C 2 ) Y 

where F e = (F e (d + e), F e (cL)) G C 2 . Again, the operators are decoupled, 
since any connection information of the graph is lost. 

Remark 3.5. We can always embed the edge space £ 2 {E) into £f max using the operator 

l:£ 2 (E)^&™, (L V ) e (v) := -±= Ve . 
Indeed, i is an isometry since 

vGV e£E v e&E 

using Eq. (12. ip . Furthermore, the range of t in £f max is precisely the kernel of d max , 
i.e., 

l(£ 2 (E)) = kerd max 

as it can be checked easily. Moreover, we can write the adjoint of the exterior 
derivative d = d<^ on £f with projection P as 

d* = p(d max )* = y/2Pii[e- 1/2 ]. 

We can now calculate the exterior derivative and its adjoint in several general 
cases. The proofs are straightforward. We start with the relation to the dual vertex 
space: 

Lemma 3.6. Let & be a vertex space with exterior derivative d = dy, then 

d< s © d&± = d max : Sf max — >£ 2 {E), F © F 1 - *—>■ d&F + d^±F ± 

d^ © d^ ± = (d max )* : £ 2 {E) — > ^ max , rj i ^ d*^rj © d*^rj. 

In particular, 

For a continuous vertex space, it is convenient to use the unitary transformation 
from £f onto £ 2 (V) (see Lemma [2.121 ( Jml) ): 

Lemma 3.7. For a continuous vertex space, the exterior derivative d := d o U^ 1 
transformed back to £ 2 {V) is given as 

(dF) e = p e (d + e)F(d + e) - p e (9_e)F(0_e) 
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and its adjoint d* = U a d* by 

Switching the orientation on or off leads to another class of examples: 

Lemma 3.8. If & is a vertex space with projection P and if we define the "unori- 
ented" exterior derivative d via 

d: <£ — ► £ 2 (E), (dF) e := F e (9 + e) + F e (cLe), 

then its adjoint is given by 

(d*v)(v) = P v ({]ve(v)}). 

In addition, if £f — is the vertex space with switched orientation, then d = 
dor and d* = r o d*, i.e., the above "unoriented" exterior derivative d occurs as 
an exterior derivative in the sense of Definition IJ.il for the vertex space with 
switched orientation. 

We give now some examples of exterior derivatives on continuous vertex spaces 
and their duals: 

Example 3.9. 

(iii) For the standard vertex space ^ std ; the exterior derivative and its adjoint 
are unitarily equivalent to 

d : £ 2 (V) — £ 2 (E), (d>) e = F(d + e) - F(cLe) 

and 

GN<«) - ^ E fa). 

to e&E v 

i.e., d is the classical coboundary operator and d* its adjoint. 

(iv) If & std = T& std is the oriented standard vertex space, then the exterior 
derivative d is unitarily equivalent to 

d : £ 2 (V) — £ 2 (E), (d>) e = F(d + e) + F(cLe) 

and 

(v) For the (unoriented) sum vertex space £f s = (^ std ) ± , we have 

(d^).(«) = \Uv) - ^ E 

(vi) For the (oriented) sum vertex space £f s = (W std ) ± , we have 
if u = d±e. 
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(vii) For the magnetic vertex space £f ma s> a , we have 

d : £ 2 {V) — > £ 2 (E), (d>) e = e- iae/2 F(d+e) - e iQe/2 F(<9_e) 
and 

d*: i 2 (E) — > £ 2 (V), (d* V )(v) = ^-J2 T^^W- 

aegV eeE v le 

3.2. Discrete Dirac operators and Laplacians. Let D = Dg? be the Dirac op- 
erator associated to the exterior derivative d = d^ on the vertex space 5f , i.e., 

D = n with respect to £ 2 {AX) := £ 2 (A°X) © £ 2 {A 1 X) = £f © £ 2 {E) 

(cf. Definition CLU). 

Definition 3.10. We define as in the abstract supersymmetric setting the Lapla- 
cians associated to a vertex space £f as 

A AX := := D|, A A0X := A% := d^dg* and A A i x := A^ := d<ydj. 
In particular, we have 

(A^» = P v ({\{F e {v) - F e (v e ))}) (3.3a) 

(A^) e = (P a+e ({^(a + e)}) -P s _ e ({i e ^(a_e)})) e (3.3b) 

where w e denotes the opposite vertex ofv&E v on e. Here, we see that the orientation 
plays no role for the 0-form Laplacian. 

We have a sort of Hodge decomposition (see Lemma 

Lemma 3.11. Assume that D has a spectral gap at , i.e., that dist(0, <t(D)\{0} >0 
(e.g., X finite is sufficient). Then 

£ 2 (AX) = ker D © rand* © rand, i.e., 

£ 2 (A°X) = = ker d© rand* and £ 2 (A 1 X) = £ 2 {E) = ker d* © rand. 

Let us start with the Laplacians acting on the trivial vertex spaces: 

Example 3.12. 

(i) For the minimal vertex space, we have A|, = for p e {0, 1}. 

(ii) For the maximal vertex space, we have (A^ ax := A^ max ) 

(K ax mv) = {y(F e (v)-F e (v e ))} 

The operator A max decomposes as © e (A^ ax ) e with respect to the decom- 
position of £f max in Eq. (12. 3p . where 

((a^j.c^c 2 )^!^ 

Similarly, 

2 

( A max ? /)e = jVe, 

i.e., A^ ax = 2[£~ l ] is a multiplication operator on £ 2 (E). 
Lemma 3.13. 
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(i) The Laplacian on p-forms associated to the vertex space & is a bounded 
operator with norm bounded by 2k. 

(ii) On 1-forms, we have A^ ax = A£ + A^ ± or A^ ± = 2[l~ x ] - A^ on £ 2 (E). 
In particular, if all length £ e = 1, then 

A^ x =2-A^ and a(A^ ± ) = 2 - <r(A£), 

z.e., AGa(A^) 2 - A G «r(A^) . 

(iii) Assume t/iat £ e = 1 i/ien we /iawe £/ie spectral relation 

<r(A° ± )\{0,2} = 2-(<r(A£)\{0,2}) 
on 0-/orms ; i.e., if X^ 0,2, then A G cr(A° x ) iff 2 — X <E tr(A^). 

Proof. The first assertion follows immediately from Lemma 1331 The second is a con- 
sequence of Lemma [3T6l The last spectral equality follows from the spectral equality 
for 1-forms and supersymmetry to pass from 1-forms to 0-forms (cf. Lemma [L~2l . □ 

In Lemma 14.41 we will prove a relation between the kernels, namely ker A~ x = 
ker Ak 

Lemma 3.14. Let ^ be a continuous vertex space, d : £ 2 {V) — * ^C^) ^ e unitarily 
equivalent exterior derivative as defined in Lemma \?Tl\ and d* its adjoint, then A^ : = 
d*d and A^> are given by 



'A%F){v) = ^ E P -^{Pe{v)F{v)-p e {v e )F{v e )) 



e€E v e 



fe)(ene% , , , f\ Pe (d + e)\ 2 , b e («9_e)| 2 ^ 1 



(A^) e - 2.., d e ff (en e 0^ ( )+ l 



deg<9 + e deg<9_e 



where e' ~ e means that e' ^ e and e' , e have the vertex e'fle m common. Further- 
more, rj e i (e) = r/ e / z/ £/ie orientation of e, e' gives an orientation of the path formed 
by e, e' , and rj e i{e) = —r) e i otherwise. 

We have several important special cases of continuous vertex spaces and their 
duals: 

Example 3.15. 

(iii) For the standard vertex space £f std 5 we have the standard (weighted) Lapla- 
cian A° td transformed to A° td = A^ = A9^_ 1} on £ 2 (V) and A s \ d on £ 2 (E), 



where 



r A°s^)(v) = ^- E l( F (v) ~ F(v e )) (3.4) 



1 n , , f 1 1 \ 1 



e i deg(e' fl e) Vdeg d + e deg cLe 

(iv) For the oriented standard space £f std ; we have 



"?7e 



std 



deg(e' fl e) Vdeg<9+e degcLe 
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Note that 

A° ?d = 2[L s ]-A s ° td , (3.5) 

where A[? td is the standard Laplacian of Example ( !m|) and [X s ] is the mul- 
tiplication operator with 

to e&E v 

(v) For the (unoriented) sum vertex space £f s , the dual of ^ std ; we have 
(KF)e(v) = j(F e {v) - F e (v e )) - -J- E T-( FAV) ~ Fe ' (Ue,)) 

(A ^ )e = £ 4'deg(e'ne)^' (e) ~ (de^ + d^dTe ~ 2 ) 4^' 

rv 

(vi) For the oriented sum vertex space we have 

(A|F) e (.) = i(F e («) - F.(t,.)) - ^ E W - F «M) 

e S e'6E„ e ' 

(A ^ )e = - E ^deg(^ne) ^ (e) " (de^i + de^ " 2 ) ^ 

(vii) For the magnetic vertex space £f ma s> a , we have 

(AS^XtO = ^ E ^) - e- &M F(t;e)) 

eEE v 

(A 1 \- eiSe, ' e / 1 1 \ 1 

l^ mag ,^)e - 2_, ^ deg(e' H e) ^ (e) + Vdei^i + dei^y* 4^' 

where S e ' ]6 := (8 e ' — S e )(e fl e') denotes the oriented flux along e! and e. 

Remark 3.16. The 1-form Laplacian of Lemma 13.141 and especially of Exam- 
ple 13.151 (jiyj) above can be viewed as an operator on the line graph. In order to 
define the line graph, we assume for simplicity, that X has no self-loops and multi- 
ple edges, and that no edge is isolated (i.e., deg<9 + e and degcLe are not both equal 
to 1). Let L(X) be the line graph associated to the graph X, i.e, V(L(X)) = E(X) 
and two "vertices" in the line graph (i.e., edges in the original graph) e, e' are 
adjacent iff e ^ e' and e fl e' ^ 0, i.e., if they meet in a common vertex. We have 

de §L(x) e = de Sx d + e + de Sx d - e ~ 2 , 

and in particular, if X is a <i-regular graph, then L(X) is (2d — 2)-regular. 

The above example of the 1-form Laplacian is a line graph Laplacian (up to a 
multiplication operator with the complex edge "weight" 

(Pe'Pe)(e n e')l e '(e) dege 
Pe ' e ' ~ 4' deg(e n e!) 

We will now show how A, i; V) becomes a Laplacian with positive weights. 
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If £ e = 1 for all edges, then the 1-form Laplacian is related to the 0-form Lapla- 
cian A° L( - X ) s on the line graph with edge weights 

deg L(x) e _ deg x d+e + deg x <9_e - 2 

Pe,e 



via 



deg x (e ne') deg x (eHe') 



where [L] is the multiplication operator on £ 2 (V(L(X))) with the function 



. deg 9+ e deg <9_ e / ^— ' deg x (e fl e') 
In particular, if X is <i-regular, then L = 2. Moreover, p e ^> = (2d — 2)/d and 

where now, = A ^^ ^ is the line graph Laplacian with edge weights set to 1. 

In addition, we can recover a result of |Shi00t Ogu02j l, namely a spectral relation 



for the line graph Laplacian and the Laplacian on the graph itself, 

^W\{j4r}-^i)(^)\{2}), 

using supersymmetry, (13.51) and (13.61) . In particular, the spectrum of the line graph is 
always contained in the interval [0, dj [d— 1)] and is therefore not bipartite (if d > 3). 

Remark 3.17. There is another interesting example which relates a Dirac operator 
on X to the (standard) Laplacian on the subdivision graph S(X) defined as follows 
(cf. |Shi00t Ogu02|). Again, we assume for simplicity, that X has no self-loops and 



no double edges and that £ e = 1. As vertices we set V(S(X)) = V(X) U E(X), and 
the edges are given by {v, e} if v G de in the original graph (we do not care about 
the orientation here). In other words, S(X) is obtained from X by introducing a 
new vertex on each edge. The subdivision graph S(X) is always bipartite (choose 
the above decomposition). If X is <i-regular, then S(X) is (d, 2)-semiregular, i.e., 
degf = d for vertices in v G V(X) C V(S(X)) and dege = 2 for vertices e G 
E(X) C V(S(X)) with respect to the bipartite decomposition. 
The standard Laplacian on S(X) is given as 

(K {x) )H(e) = - l -(H{d + e) + H{d„e))+H{e) 
(A° s{x) )H(v) = -~J2H(e) + H(v) 



d 

e€E v 



for H G £ 2 (V(S(X))). In particular, 




2 Shirai and Ogurisu actually showed more: If X is infinite and d > 3, then d/(d— 1) is contained 
in the spectrum of the line graph, being an eigenvalue of infinite multiplicity. A corresponding 
eigenfunction lies in kerA 1 ^ = kerd'k by (|3.6[) . For an infinite regular graph, one can see that 

std std 

this space is infinite-dimensional (see also Example l4.5l (jiv)) ). 
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where d^ is the (transformed) exterior derivative and the Dirac operator as- 
sociated to the oriented standard space (cf. Example 13.91 itrvjl ). Furthermore, 




( A 5(X) - 

and (for A 7^ 1) we have A G cr(A^^) iff 2(A — f ) 2 G cr(A u rv) by supersymmetry. 

But the latter operator equals 2 — A^ by Eq. (13.51) since we assumed £ e — 1. 
Therefore 

^(A 5m )\{l} = ^ 1 (^(A^)\{2}) 

where 77(A) = 2— 2(A — l) 2 = 2A(2— A). One can show that 1 is also an eigenvalue with 
infinite multiplicity of the subdivision graph Laplacian. In particular, we recover 
again a result of [ShiOOj . 

4. Indices for Dirac operators on discrete graphs 

We start this section with a short excursion into cohomology. Assume that d = 
d^: — > ^{E) is an exterior derivative for the vertex space 

Definition 4.1. We define the (£ 2 -j ] cohomology of the graph X associated to the 
vertex space £f as 

H$(X,C) := kerd and H^(X,C) := kerd* = £ 2 (E) Grand. 

We call 

%{X) := dime H»(X, C) and X w(X) := b%{X) - b\{X) 
the p-th Betti-number and Euler characteristic associated to the vertex space £f , 
respectively. 

From the definition, it follows that 

X&(X) = ind D<y. 

In order to derive a sort of "GauB-Bonnet" -theorem, we need the notion of cur- 
vature at a vertex for general vertex spaces: 

Definition 4.2. We define the curvature of the vertex space £f„ at the vertex v £ V 
as 

K&(v) := dim & v — - degv. 

The reason for the name will become clear in Remark 14.71 (JI]) . Note that there are 
other notions of curvature, especially for tessellations (see e.g. |BP01j ). 

In order to calculate the Betti-numbers for a vertex space , we need some more 
notation. For simplicity, we assume that X is connected. Let X' be a spanning 
tree of X, i.e, X' is simply connected and V(X') = V(X). For each e G P(X) : = 
E{X) \ E(X'), there exists a unique cycle c e (closed path without repetitions) in X 
containing e. 

Definition 4.3. A prime cycle is a cycle c e for some e G P(X) associated to a 
spanning tree X' of X as above. A cycle c is said to be even/odd if the number of 
edges in c is even/odd. 

Before calculating the kernel of the Dirac operator in some examples, we establish 
a general result on the dual Sf- 1 of a vertex space . It shows that actually, and 
the oriented version of £f are related: 
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Lemma 4.4. Assume that the global length bound 

to<£e<t+ for die EE (4.1) 
holds for some constants < £q < i + < oo. Then 

H° ± (X, C) = ker d^± £ ker d ~ = H^X, C) 
are isomorphic. In particular, if X is finite, then 

b%^X) = b l g {X), b^(X) = b^X) and X ^{X) = - X ^X). 
If in addition, D has a spectral gap at ; then rand^, x = rand^. 

Proof. We define ip: £ 2 (E) — > ^ x via (iprf){v) := P^{j-r]}, then 

veV e&Ev te e&E ^ e t0 

and therefore ipr) £ C S^. Furthermore, ^(kerd^J) C kerdg?± since d%j/ = implies 

that P v {j-r] e } = and therefore, (if)i]) e (v) = j-r) e . In particular, the latter expression 
is independent of d±e, so that d&±(i/)T)) = 0. The other inclusion can be shown 
similarly: Let F £ kerd^± and set rj e := £ e F e (v) independent of v — d±e. Then rj £ 
£ 2 {E) using the global upper bound i e < £+. Furthermore, (ipr))(v) = -P _L 1 E(f)) = 
F_(v) and d%3] = 1PF = since F £ The other assertions follow from the 

definitions and the fact that _L and ^ are involutions. The isomorphism of the 
ranges follows from Lemma [3. Ill □ 

When writing the index of D, we implicitly assume that the graph is finite, i.e., 
that \E\ < oo. We calculate the cohomology for the list of our examples. For 
simplicity, we assume that X is finite and connected. In particular, the global 
length bound (JUT}, i- e -> < 4 < 4 < < oo is fulfilled. 

Example 4.5. 

(i) For the minimal vertex space, we have kerd^o = and kerd^ = ^(-^O- m 
particular, ind D^o = — \E\. 

(ii) For the maximal vertex space, we see from Lemma 14.41 that ker d^ max = 
kerd^, = £ 2 (E) and kerd^ max = kerd^o = 0. In particular, ind D = \E\. 

(iii) For the standard vertex space £f std we obtain the classical homology 
groups H P (X, C). The 0-th Betti-number counts the number of compo- 
nents, i.e., b® td (X) = 1, and the 1-st the number of prime cycles. It is a 
classical fact that bl td (X) = \P(E)\ = \E\ — \ V\ + 1 and therefore 

indD^ td = b° std (X) - bl td (X) = \V\ - \E\ = XsUX) 

(iv) For the oriented standard vertex space £f std ; the 0-th Betti number counts 
the number of bipartite components of X, i.e., if X is connected, then 6°^ = 
1 if X is bipartite and otherwise. This can be seen using the characteri- 
sation that X is bipartite iff X contains no odd cycle. Note that (dF) e = 
for each edge e in an odd cycle c implies that F vanishes on each vertex 
in c. 

The 1-st Betti number counts the number of prime cycles \P(E)\, where 
one has to subtract 1 if there is an odd prime cycle. But the existence of 
an odd (prime) cycle is equivalent to the fact that X is not bipartite. In 
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particular, 6Vv = \E\ — \V | + 1 if X is bipartite and = \E\ — \V | otherwise. 

std std 

Again, we have ind D ~ = |V| — \E\. 

(v) For the (unoriented) sum vertex space £f s we can apply Lemma 14.41 In 
particular, 

kerd^ = { F G ^ max | F e (d + e) = F e (d.e) =: F e , ^ F e = } 

e£E v 

is isomorphic to kerd^ d , i.e., 6^ = b\ = \E\ — \V\ + 1 iff X is bipartite 
and 6^ = — \V\ otherwise. Furthermore, 

kerd^s = { rj G ^ 2 (-^) irVeiv) is independent of e G E v for u G V j 

is a sort of "oriented" continuity condition. In particular, b% = b°n = 1 iff 
X is bipartite and = otherwise. Finally, 

indD^E = -Xstd(X) = \E\ - |V|. 

(vi) The oriented sum vertex space £f s is dual to the standard vertex space, i.e, 
bn — \E\ — \V\ + 1 and bk = 1 by Lemma [4.41 In particular, 

indD^ = - X stdPO = |£|-|n 

(vii) Assume that X is finite. For the magnetic vertex space ^ ma s> a ; we need to 
define the flux through a circuit c: If c = J2i=iPi e i e Hx(X,Z) is a cycle 
represented in the homology group, then we define the flux of a through c 

as 

n 

c • a := y^8 e (ej), 
i=i 

where S e (ej) is defined in Lemma 13.141 Now, b^ &g a = 1 iff c ■ a G 27rZ 
for all cycles c G Hi(X,Z) and &mag,a = otherwise. In order to calculate 
^mag,a> we n °t e that the linear system (d^ ag af ^) (v) = for all v G V consists 
of \E\ variables rj e and \V\ equations, therefore &mag,a — l-^l ~ 1^1- ft 
remains to show that the rank of the coefficient matrix can increase by 1 
iff c • a G 2ttZ for all c G Z), i.e., &^ aga = |£| - |V| + 1 in this case 

and &ma g ,Q = l-^l — 1^1 otherwise. We do not give a formal proof of this fact 
here, since the result follows by abstract arguments of the next theorem. 
Indeed, we have 

ind D^mag.c* = Xstd(A) = \V\ — \E\. 

These examples suggest the following theorem: 

Theorem 4.6. Assume that X is a finite graph, i.e., that \E\ < oo, with vertex 
space £f . Then the index of the Dirac operator D associated to the exterior deriva- 
tive d as defined in Definition \3.1\ is given by 

indD = dim£f - \E\. 



Remark 4.7. 
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(i) We can interprete the above theorem as a discrete "GauB-Bonnet" -theorem 
for general vertex spaces, namely 

X9{X) = Y,K9(v) ( 4 -2) 

using Eq. (I2.2p . where ^(X) is defined in Definition 14.11 and Ky(v) in 
Definition g~l 

(ii) The index ind D gives at least some simple information on the vertex space, 
namely £f is trivial (i.e., 3f is the maximal or minimal vertex space £f max 
or ^° = 0) iff indD = ±\E\. This follows from Eq. (Q and Exam- 
ple EH dp- ©. 

(iii) For continuous vertex spaces £f , we obtain the classical case where dim£f = 
\V\, i.e., the classical discrete GauB-Bonnet formula Eq. ( 11. 6ft . 

Before proving our index theorem, we use a deformation argument in order to 
calculate the index: 

Lemma 4.8. Let Sfo an d S^i be two vertex spaces with dim£f — dim^i = n, then 
ind D^ = ind /or £/ie Dirac operators associated to the vertex spaces. 

Proof. Denote P t the associated orthogonal projections, t G {0, 1}. Note that P and 
Pi can be connected by a (norm-)continuous path P t inside the space of orthogonal 
projections of rank n: This can be seen as follows: Let {y?o,/c}fc and {(pi t k}k De 
two orthonormal bases such that the first n vectors span the range of Pq and Pi, 
respectively. Let U\ be the unitary operator mapping <^ ,fc onto (p^k- Since the space 
of unitary operators is connected, we can find a (norm)-continuous path t i— > Ut from 
the identity operator Uq := 1 to U\ such that all operators U t are unitary. Define 
Pt := U^PoUt, then t i— > P 4 is a continuous path from P to Pi. 

Let <^ ti fe := Ut<po,k, then i i— > {</?t,fc}fc is a continuous family of orthogonal bases. 
Let D t be the Dirac operator defined with respect to Sf t = ranP t . Passing to the 
basis {^,fc}fc in we may assume that the family t i— > D t is defined on C"©£ 2 (-^)- 
Moreover, the family t i— > D t is continuous, since t Ut is. The index formula 
follows from Lemma [1.51 □ 



Proof of Theorem J^.b. For each dimension n = dim£f, we use a simple vertex 
space £f of dimension n. In particular, we choose the space £f„ := C dt " © C 
C degw = ^ max where c?^ := dim & v is the dimension of the original vertex space at v. 
This vertex space corresponds to d v "Neumann" boundary conditions at the first d v 
edges, and degv — d v "Dirichlet" boundary conditions at the remaining edges in E v . 
Due to the stability of the index shown in Lemma 14.81 it suffices to calculate the 
index of the model vertex space £f . 

It is easily seen as in Example 14.51 (EJ) — (EiJ) that for a graph consisting of a single 
edge with two adjacent vertices, we have 

ind D DD = -1, ind D DN = and ind D NN = 1. 

For example, for the mixed case, dP = P(l) if the Neumann space is at the vertex 1. 
In particular, d and d* are both injective, so ker d = and ker d* = 0. 

Due to the additivity of the index with respect to orthogonal sums, we therefore 
have 

indD = #{edges with N-N} - #{edges with D-D}. 
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for the Dirac operator associated with the vertex space £f . It remains to show that 
#{edges with N-N} - #{edges with D-D} = #{all N} - \E\. 

In order to show this last equality, we argue by induction over the dimension n of £f , 
i.e., the total number of Neumann conditions in £f. For n — 0, the vertex space 
is the minimal or Dirichlet vertex space, for which the index formula is correct by 
Example 14.51 (III). For the induction step n->n + lwe have to distinguish two cases: 
Case A. In an existing edge with two Dirichlet or one Dirichlet and one Neumann 
boundary space, we replace one Dirichlet space by a Neumann one. This increases 
the LHS of Eq. (0} as well as the RHS by 1. 

Case B. We add an edge with Dirichlet and Neumann vertex space to the graph. The 
LHS is unchanged, and in the RHS, we increase the number of Neumann conditions 
by 1, but subtract also one additional edge. □ 

5. Exterior derivatives on quantum graphs 

In this section, we develop the notion of exterior derivatives on metric graphs. 
We first start with the definition of a metric graph, and some general results needed 
later. 

5.1. Continuous metric graphs. A (continuous) metric graph X = (V,E,d,£) is 
formally given by the same data as a discrete (edge-) weighted graph. The difference 
is the interpretation of the space X: We define X as 

X:= (J[0,4]/~v 

where we identify x ~^ y iff ip(x) = ip(y) with 

^: |J{0,4}— »V, Oe^d.e, £ e ^d+e. 

In the sequel, we often identify the edge e with the interval (0, £ e ) and use x — Xg as 
coordinate. In addition, we denote dx = dx e the Lebesgue measure on e inducing a 
natural measure on X. The space X becomes a metric space by defining the distance 
of two points to be the length of the shortest path in X joining these points. 
We first define several Hilbert spaces associated with X. Our basic Hilbert space 

is 

L 2 (A):=0L 2 (e) (5.1) 

eg_E 

where again e is identified with (0,£ e ). 

Remark 5.1. The interpretation of an edge e as a "continuous" interval is in contrast 
with the discrete case where e is considered as a single point, e.g. in f)2.4p . Another 
point of view is that we use different types of measures; in the discrete case a point 
measure and in the metric case the Lebesgue measure. This fact of choosing two 
different types of measures (or even combinations of them) is pointed out in the 
works of Friedman and Tillich (cf. [FT04a| IFT04b] ) and also in |BF06| lBRn7] . 

More generally, we define the decoupled Sobolev space of order k by 

HLxPO :=0H fc (e). 

e&E 
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Obviously, for k = 0, there is no difference between L 2 (X) and the decoupled space. 
Namely, evaluation of a function at a point only makes sense if k > 1 due to the 
next lemma. We need the following notation: For / G Hj nax (X), we denote 



/ = {/WW, /(«) = {/eWW„ /e(«) := 



/ e (0), t; = d-e 

fetfe), V = + e 



the unoriented evaluation at the vertex v. Similarly, for g G Hj nax (X), we denote 

-g e {0), v = d_e 
g e (£ e ), v = d + e 



9 = {g(v)} veV , g(v) = {g e (v)} eeEv , g e {v):=l 9e }°^ V 9 6 (5.2) 



the oriented evaluation at the vertex v. 

The following lemma is a simple consequence of a standard estimate for Sobolev 
spaces: 

Lemma 5.2. Assume the condition ( 13. lfl on the edge lengths, i.e., there is £q < 1 
such that £ e > £q > for all e G E. Then the evaluation maps 

(:): HL x W^^ max , /"/ and Q : H^ ax (X) — > ^ max , ^ g, 

are bounded by 

Proof. By density, we can assume that / is smooth on each edge. For e G let 
X?;,e be the affrne linear function with value 1 at v and at the other vertex v e . Then 

fe(v) = I (feXv,e)'(x) dxl e (v) = J (f' e Xv,e)(x) dxt e (v) + j I f e (x) dx. (5.3) 

In order to avoid an upper bound on £ e , we replace the edge e by the shortened edge 
e v of length £ e = max{4, 1} starting at v. Then 



\f e (v)\ 2 < 24II/1H + fll/lli < 2max{l, i}||/|| 2 H1 



(e) 



using Cauchy-Schwarz. Summing the contributions over e G E v and v G V and 
using ( 12. ip we are done. The same arguments hold for g. □ 

For a general vertex space £f , i.e., a closed subspace of £f max := (§) v( - v C Ev , we set 

H^(X):={/gHL x (X)|/G^} = ( : )-^, 

i.e., the preimage of & under the (unoriented) evaluation map, and similarly, 

H#X) :={ge HLcW I g G Sf } = Q-Sf 

the preimage of £f under the (oriented) evaluation map. In particular, both spaces 
are closed in Hj nax (X). 

The reason for two different vertex evaluations becomes clear through the follow- 
ing lemma: 

Lemma 5.3. For f,g G Hj nax (X) ; we have 

(f',9)x = (f,-g')x + (f,g)vm~. 
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Proof. We have 

(f',g)x + (f,g')x = J2((f>9)e + (f,g')e) 

= X^PWse = E E ~fe(v)g e (v) = ^(f(v),g(v))cBv = (l,g)^ 

e£E vGV e&E v v&V 

and the latter expression is defined due to Lemma 15. 21 □ 
5.2. Quantum graphs. 

Definition 5.4. A Laplacian on a (continuous) metric graph X = (V,E,d,£) is an 
operator A x acting as (A x f) e = —f" on each edge e G F. 

We have the following characterisation from |Ku04l Thm. 17]: 

Theorem 5.5. Assume the condition (13.11) on the edge lengths, namely £ e > £q > 0. 
Let 9 < ^ max be a (closed) vertex space with orthogonal projection P , and let L be 
a self-adjoint, bounded operator on . Then the Laplacian ^r x »L) w ^ domain 

H 2 (X, Sf , L) := { f G H 2 max (X) | / G ST, P? + L/ = } 
is self-adjoint with associated quadratic form 

and domain dom0(x,^,i) = (X) = { / G H^ ax (X) | / G ^ }. 
Remark 5.6. 

(i) We have a similar assertion for the "oriented" version, namely, when we 
replace / by g and / by g' . We will refer to this Laplacian as A ^g,^. 

(ii) At least for finite graphs, the converse statement is true, i.e., if A is a 
self-adjoint Laplacian in the sense of Definition 15.41 then A = A^ x ^ L ^ for 
some vertex space £f and a bounded operator L. For infinite graphs, the 
operator L may become unbounded but we do not consider this case here. 

(iii) Note that A (x ^ „ > iff L > 0. 

We slightly restrict ourselves and consider only those self-adjoint Laplacians on 
X that are obtained as in the above theorem: 

Definition 5.7. A quantum graph X is a metric graph together with a self-adjoint 
Laplacian A, x ^ L s where 9 (or 9 for the oriented version) is a vertex space and L 
a self-adjoint, bounded operator on £f. The quantum graph is therefore given 
by X = (V, E, d, £, 9, L) or by a metric graph X = (V, E, d, £) and the data (X, 9, L) 
(resp. (X,#,L)). 

Remark 5.8. In [KS99J (see also [KPS07J) there is another way of parametrising 
all self-adjoint vertex boundary conditions, namely for bounded operators A, B on 

^max 

dom A (Aifl) = {fe hf nax (X) | Af_ + Bf = } 
is the domain of a self-adjoint operator A^ A B ^ iff 

(i) A © B : £T max © £T max — ► ^ max , F © F i-> AF + SF, is surjective 

(ii) AB* is self-adjoint, i.e., AB* = BA*. 
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Given a vertex space £f < ^ max and a bounded operator L on £f, we have ^ = 
A, x ^ L ^ if we choose 

^(oo) - "-'"(!!!) 

with respect to the decomposition £f max = ^©^- L . The associated scattering matrix 
with spectral parameter \x = V\ is 

SM = -(A + i^B)- 1 ^ - iM B) - + ^~ 1(L - ^ . 

In particular, S^/x) i s independent if /x iff L = 0, and in this case, we have S^/x) = 
1 © -1 for all /x. 

The aim of the subsequent section is to express A., x ^ L ^ as d*d or dd*. Of course, 
to do so, we need L > (since operators d*d and dd* are always non-negative). 
Furthermore, for non-trivial L ^ 0, we need to enlarge the L 2 -spaces by the vertex 
space £f . 

5.3. Differential forms, exterior derivatives and Dirac operators. 
Definition 5.9. For p e {0, 1}, let £f p be a vertex space. We call the space 

L 2 (A P X):=L 2 (X)©£P 

the L 2 -space of p- forms. 

A subspace H 1 (A P X) of L 2 (A P X) is called an Y\ l -space of p-forms iff 

(i) the space H\A P X) is dense in L 2 (A P X), 

(ii) we have t^^KX)) C H^X) and 
(hi) we have ( i P)*(H 1 (A*X)) C H^X), 

where 

L 2 (X) L 2 (A P X), /->(/,0), pe{0,l}, 
denote the natural embedding operators. We set 

L 2 (AX) := L 2 (A°X) © L 2 (A X X) and H X (AX) := H^X) © H^X). 
Note that (l p )* is the projection onto the first factor. 

For the definition of an exterior derivative, we need the following decoupled oper- 
ator d : H*(X) — > L 2 (X), d / = /'. Note that d is a closed operator with adjoint 
dig = —g' and domd* = Hj nax (A A ). We now define an exterior derivative associated 
to spaces of p-forms. Examples are given below. 

Definition 5.10. Let L 2 (A P X) be an L 2 -space of p-forms and H 1 (A°X) be an H 1 - 
space of 0-forms. We call an operator 

d: H^X) — ► L 2 (A X X) 

an exterior derivative on the metric graph X iff the following conditions are fulfilled: 

(i) The operator d is closed as unbounded operator from the 0-form 
space L 2 (A°X) into the 1-form space L 2 (A°X). 

(ii) We have di° = t 1 ^, i.e., d{i°f) = l 1 f for all / e\\\{X). 
(hi) We have (^)*d = -d*(i )*, i.e., (t^df = ((i )*/)'. 

Note that the closeness of d ensures that we choose the "right" norm on H 1 (A P X) 
(and not an artificially smaller space). 



FIRST ORDER APPROACH AND INDEX THEOREMS FOR GRAPHS 27 

Lemma 5.11. Given the p-form spaces L 2 (A P X), p G {0,1}, the 0-form space 
H 1 (A°X) and an exterior derivative d: H 1 (A°X) — > L 2 (A°X) ; then the adjoint d* 
is uniquely defined and closed as operator from L^A 1 ^) into L 2 (A°X). Its domain 

H^X) := domd* 

is an H 1 -space of 1-forms (cf. Definition \5.9\ /fzj)-/ fm)) ). 

Proof. Since d is densely denned by Definition 15. 101 (11 . it follows, that d* is uniquely 
determined, closed and densely defined, i.e., Definition 15.91 (p| is fulfilled. In order 
to verify Definition 15.91 (JTTJ) , we have to show that for / G H^X), the 1-form L l f is 
in domd*: Set h := —6° do/. Then h G L 2 (A°X) and we have 

(h,g) = (-d*(0*/,/> = Wdlf) = (dlt'f) 

for all / G dome?, i.e., i 1 f G domd*, where we used Definition 15.101 (!m|) . Condi- 
tion ( lull) follows similarly from Definition 15.101 (jn]). □ 

Definition 5.12. We call the operator 

D , h^AX) — L 2 (AX), D(f,g) := (d* 5 ,d/) 

the Dirac- operator associated to the p-form spaces H 1 (AX) C L 2 (AX) and the 
exterior derivative d. 

Remark 5.13. 

(i) Obviously, D is a closed and self-adjoint operator with the matrix represen- 
tation 

D ~, f0 d" 



d 

where we split the space in its 0- and 1-form component, 
(ii) In order to define a Dirac operator D, it suffices — due to Lemma [5.111 - 
to determine 

& 1 , H^X), d: H 1 (A°X) — ►L 2 (A 1 X) 

and to ensure that the conditions of Definition 15.91 f|T|) — (TTTT|) for p = and 
Definition 15.101 f|T|) — (TTTT|) are fulfilled. In this case, the Dirac operator is 
uniquely determined. 

Again, we have a "baby" version of the Hodge decomposition theorem (see Lemma [TTB"]) : 

Lemma 5.14. Assume that D has a spectral gap at 0, i.e., that dist(0, o~(D)\{0} > 
(e.g., X compact is sufficient). Then 

L 2 (AX) = ker£> © rand* © rand, i.e., 

L 2 ( A°X) = ker d © ran d* and L 2 (A : X) = ker d* © ran d. 

We will now give concrete examples of Dirac operators. Since at this stage it is 
not clear what definition is "natural" we list some reasonable possibilities how to 
define the H 1 -spaces: 

Lemma 5.15. 

(i) The simple case: We set 

: = 0, := 0, H^X) := H^(X), df := /'. 

Then 

H^X) = Hk (X) and d*g = -g'. 
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(ii) The O-enlarged space: Let & be a vertex space with bounded operator L > 
on y. We set &° := <S , := 0, 

H^A ^) := { (/, F) G H]f{X) © <$ | / = L 1/2 F } 

and d(f, F) = f . Then we have 

H 1 (A 1 X) := H^ ax (X) and d*g — {—g 1 , L 1/2 Pg). 

(iii) The O-enlarged space with projection: Let & be a vertex space with 
associated projection P and bounded operator L > on 9 '. We set &° : = 
9, Sf 1 := 0, 

H^X) := { (/, F) G Wl^X) ®^\Pf_ = L^F } 
andd(f,F) = f. Then 

H 1 (A 1 X) = H^X) and d*g = (-</, L^g). 

(iv) The 1-enlarged space: Let 9 be a vertex space with bounded operator L > 
0. We set 

^o = 0, Sf 1 := Sf , H\A°X) := H^JX), df = (f, L^Pf). 
Then 

H^X) = { (g, G) G H^X) ®^\ge^, g_ + L l ' 2 G = } 
and d*(g, G) = —g'. 

(v) The 1-enlarged space with projection: Let 9 be a vertex space with 
associated projection P and bounded operator L > on 9. We set 9° : = 
9, := 0, 

H^ApO := H^(X), df = {f\L l l 2 f_). 

Then 

H\A l X) = { (g, G) G H^ ax (X) © gf | Pg + L X ' 2 G = } 
and d*(g, G) = —g'. 

Proof. We only check the conditions for (Jn]) since the other cases are similar. We 
apply Lemma lo.lll and have to show first that H 1 (A°X) is an H 1 -space of 0-forms and 
second, that d is an exterior derivative. In order to show the first, note that H 1 (A°X) 
is dense in L 2 (A°X): Let (/, F) G l 2 (X) © <S and e > 0. By density of H^ ax (X) 
we can find a function fi G Hj nax (X) such that ||/ — /i||l 2 (x) < e/2. Furthermore, 
we can change f\ to f 2 near a vertex v in such a way that f„(v) = F(v) and that 
their norm difference does not exceed e/2. Then (f 2 , F) has distance at most e from 
(/• /•) in U.V'.Y). 

The second and third condition of Definition 15.91 are obviously fulfilled. In order 
to show that d is an exterior derivative we have to check the conditions of Defini- 
tion 15.101 For the closeness of d note that the graph norm of d defined by 

ll(/^)lld := W\\l 2m + ||(/,F)|| 2 L2(A o x) = ||/'|| 2 U2 po + im| 2 L 2( x) + \\F\\% 

is the Sobolev norm. It remains to show that H 1 (A°A') is closed in H^ ax (X) © <S\ 
Note that (/, F) i— > P f — L l l 2 F is continuous by Lemma |5~21 and since L is bounded. 
Furthermore, H 1 (A°X) is the kernel of this map and therefore closed. The second 
and third condition of Definition 15.101 follow by an immediate calculation. □ 
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Remark 5.16. By splitting the vertex space 5f we may assume that L is invertible 
on a smaller vertex space: For example, in the O-enlarged case (ED), the condition 
/ = L 1/2 F implies that / 6 (kerL 1 / 2 )- 1 =: ^. Then we have 

H\A°X) = { (f, F) e W\ (X) © | / = L; /2 F x } © 
where £fo := kerL and Li := L\y. is invertible. 

Remark 5.17. We assume here that L is invertible on £f. Then we can pass to the 
limit L — > oo in the equation G = LP in the following sense: We consider the 
limit L^ 1 —>■ in L~ 1 G = F, i.e., F = and no restriction on G. We use this 
interpretation in order to show how the above different cases are related in the limit 
case: 

(ii) The O-enlarged space: Here, the condition in H 1 (A°X) is / = L 1/2 F. The 
limit L — > oo leads to F — 0, i.e., = 0. Moreover, the second component 
in d*g has to vanish, i.e., Pg = 0. In particular, the added space £f° = 
vanishes and we arrive at the simple case (El). 

(iii) The O-enlarged space with projection: The condition in H 1 (A°X) is 
Pf = L X I 2 F. The limit L -> oo leads again to F = 0, i.e., = 0. 
Furthermore, the second component in d*g has to vanish, i.e., g = 0. In 
particular, we arrive at the simple case (EJ) with Neumann boundary space 

(iv) The 1-enlarged space: The condition in H^A 1 ^) is g + L 1/2 G = 0. The 
limit L — ► oo here leads to G = 0, i.e., ^f 1 = and therefore P/ = 0. 
In particular, we arrive at the simple case @ with the roles of £f and < ^ ± 
interchanged. 

(v) The 1-enlarged space with projection: Finally, in this case, we arrive 
at the simple case (EJ) with Dirichlet vertex space = o? mm = 0. 

As in Section [TT21 we can associate a Laplacian A AX := D 2 to the Dirac operator D 
on the metric graph X with differential form space H 1 (AX) C L 2 (AX) with natural 
domain 

H 2 (AX) = { u E H\AX) | Dlu e H\AX) }. 
Furthermore, the operator decomposes into the components 

A AX = A A o x © A A , X = d*d © dd* 

with natural domains 

H 2 (A°X) := { / e H\A°X) | df e H^A 1 *) } 
H 2 (A 1 X) := { g e H^X) | d*g e H^A ^) }. 

Lemma 5.18. Assume that D is a Dirac operator on the metric graph X and 
that A AX := D 2 is its associated Laplacian. Then the components A APX act as 
Laplacians on the metric graph part, i.e., 

(0*A A o^ = d*d : H 2 D (X)^L 2 (X) 

(l'TA^l 1 = d* d : H 2 D (X) — > l 2 (X), 

where d^do = © eg£; A° is the sum of the Dirichlet Laplacian on each edge. 

Proof. The assertion follows directly from Definition 15.101 (lul-lEnl). □ 

We give the concrete domains of the Laplacians in each of the above cases: 
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Lemma 5.19. 

(i) The simple case: Here we have 

H 2 (A°X) := { / e HL X (X) |/eSf, ? 6 Sf- 1 - }, A A0JC / = -f 
H^A 1 !) := { 5e HL(X)|5e^, </ G Sf } , A A ^ = 

In particular, on 0-forms, we have the quantum graph (X, Sf,0), and on 1- 

forms the quantum graph (X, Sf , 0). 

(ii) TTie 0-enlarged space: Here we have 

H 2 (A°X) := { (/, F) G H^JX) © Sf | / G Sf , / = L^F }, 
H^X) := { g G HL X (X) I^GSf, £ + LPg = }, 
A A0X (/, F) = (-/", L^P?), A A1X ^ = 

JTie 1-form space H 2 (A l X) equals H 2 (X, Sf max , L) w/jere L(F, F x ) := (LF, 0) 
wzt/i respect to the decomposition Sf max = Sf ©Sf" 1 -. In particular, the 1-form 
space represents the quantum graph (X, Sf max , L). 

(iii) The 0-enlarged space with projection: We have 

H 2 (A°X) := { (/, F) G HL X (X) © Sf | P / = L^F, ?' G Sf } 
H 2 (A 1 X) := { G HjLJX) I g g Sf, Pg* + Lg = }, 
A AOx (f,F) = (-f",L 1 / 2 f) and A Alx g = -g". 

The 1-form Laplacian defines an (oriented) quantum graph (X, Sf, L). 

(iv) TYie 1-enlarged space: We have 

H 2 (A°X) := { / G \\IJX) | ? G Sf , ? + LP/ = } 
H 2 (A 1 X) := { (0, G) G H 2 nax (X) © 9f | g_ e 9f , £ + L 1/2 G = }, 
A A o x / = -r and A Alx (g,G) = {-g",-L 1 '*Ptf). 

We /mue H 2 (A°X) = H 2 (X, Sf max , L) w/iere L is defined as in Case ©. In 
particular, the 0-form Laplacian defines the quantum graph (X, Sf max ,L). 

(v) The 1-enlarged space with projection: We have 

H 2 (A°X) := { / G H 2 nax (X) | / G Sf , P? + Lf = } 
H 2 (A 1 X) := { (g, G) G H^X) © <S \ J G Sf , Pg_ + L l ' 2 G = }, 

A A o x f = -f" and A Alx (0,G) = (-/,-L 1 /V). 
T/ie 0-form Laplacian defines the "classical" quantum graph (X, Sf, L). 

6. Index formulas for metric graphs 

6.1. Isomorphism between kernels of discrete and quantum graph Dirac 
operators. We will now present one of the main results of this article, namely we 
establish an isomorphism between ker D and ker D in the five cases of differential 
forms mentioned above respecting the supersymmetric space decomposition. 

We need some notation: For a bounded operator L in Sf, we set Sfo := kerL 
and Sfi := Sf kerL. Furthermore, Sfj 1 := Sf max Sfj. In addition, we denote the 
projections corresponding to Sfj and Sfj- 1 by p and P^~, respectively. Similarly, we 
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denote the corresponding exterior derivatives by d«: ^ — > 4(-^0 an d : — * 

e 2 (E). 

The discrete Dirac operator needs to be trivially enlarged by the space JV = @q 
in the cases (jn])-(rvj) (cf. Definition 11.71) . Finally, 77 := J g is defined by r] e : = 

Jo e 9e(x) dx. 

Theorem 6.1. Assume ( 13. ip . i/ien 

$: H^AX) — ► 4(AX) 

zs a bounded operator with norm bounded by 2/\/£q, and $(kerZ)) = ker D zs an 
isomorphism respecting the supersymmetry (i.e., $ = $ © <&i> c f- Definition \1.6\) . 
In particular, $o(ker d) = kerd and $i(kerd*) = ker d* are isomorphisms and 

ind-D = ind D, 

where D and D are the Dirac operators associated to the exterior derivatives d and 
d, respectively. Furthermore, d and $ are given in the following cases: 

(i) The simple case: Here, d: £f — ► £ 2 (E), 

$ : H^(X) © HfrX) — Sf © ^(E), (/, <?) ^ (/, / #), 
ind .D = ind D = dim — | i?| . 

(ii) T/ie ^-enlarged space: Here, 

d: Sfc © Sf — > £ 2 {E), F 1 ®F ^ diFi, 
$ : h^AX) — > ffi^ ) ©4(E), (/,F,^) 1 ► (P 1 f,P Q F,fg), 
ind .D = ind D = dim — \E\. 

(iii) T/te O-enlarged space with projection: We have 

d:%^@%^ £ 2 (E), F^ © F » d^, 
$ . h^AX) — (% L © Sf ) © 4(E), (/, F, g) ^ (P V, P F, f g), 

indD = indD = 

(iv) T/ie 1-enlarged space: We have 

d:^-*^,© 4 (£) , ^ >-> © d^, 
$ : H^AJf)— .^©(^©4(^0), (f,9,G)»(Ptf,P G,Jg), 
indD = ind D = \E\ — dim£f. 

(v) The 1-enlarged space with projection: We have 

d:%~^%® £ 2 (E), F i-> © d F , 
$ : rt(AX)^%®(%®£ 2 (E)), (f,g,G)^(P l,P Q Gjg), 

indD = indD = -|E|. 

Remark 6.2. 

(i) Note that in all cases, the index is independent of L, i.e., of the decomposi- 
tion of into % — ker L and ( 3\= ( 3 Q ker L as one expects since the index 
should be constant passing to the limit L — > 0. 
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(ii) In the first two cases, we obtain the Euler characteristic as index (if = 
£f std ). These two cases are the ones we obtain by a limit argument where 
the metric graph is approached by a manifold (cf. |EP05j and a forthcoming 
paper) provided the transversal manifold F is simply connected (see also 
Examples l6.4H6.6p . 

(iii) If we assume that L is invertible, then the index in each case remains the 
same when passing to the limit L — > oo (cf. Remark 15. 171) . 

(iv) We can interprete $ in the above theorem as a sort of Hilbert chain mor- 
phism (cf. |Luc02[ Ch. 1]). For example, in the O-enlarged case (Jn]), we 
have 

» H^A ^) — L 2 (A X X) 



$1 



A 

* % © % 1 00 > £ 2 (E) ► 

where the rows are obviously chain complexes (with bounded maps) and 
the diagram is commutative. Note that indeed, $i : L 2 (A l X) — ► £ 2 (E), 
g i— > J g, is a bounded map also on the L 2 -space. The commutativity of the 
diagram follows from the fact that 

((d$ - *!<!)(/, F)) e = (Pi/) e (9 + e) - (PJUd^e) - J f' e dx 

= -(P fUd + e) + (P f) e (d.e) 

for / G H X (A X). But note that / = L l / 2 F implies / G (kerL) x = Sf x , so 
that d$ — ^id, i.e., $ is a chain morphism. The corresponding homology 
induces the above isomorphism of the Dirac operator kernels. The other 
cases can be treated similarly. We will stress this abstract point of view (and 
also an interpretation of the "enlarged" spaces as twisted chain complexes) 
in a forthcoming publication. 

Proof. The boundedness of <3> in the particular cases follows immediately from 
Lemma 15.21 and Cauchy-Schwarz. We only prove the second case, since the other 
ones are similar. First, we note that in Case (Jn|), we have (f,F,g) e ker D iff f e , g e 
are constant, /G^i,jG ^ and / = L X I 2 F. In particular, d/ = 0, d* j g = Pig = 
and therefore <3>(ker D) C ker D. 

In order to show that $ is injective on ker D, we note that Pif = implies / = 
(since already / G Furthermore, PqF = and from = / = L X I 2 F we 

conclude P\F = 0, i.e., F — 0. Finally, f g = and g e = const implies that g = 0. 

It remains to show that ker D C $(kerD), let (Fi,F ,rj) G ker D. Set f e (x) : = 
Fi, e (9±e) (both values are the same since dFi = 0), F := L~ l / 2 Fi + F and ^ e (x) : = 
Tie'. Then (/,F,#) G H X (AX) since / G #i < ^ and L X / 2 F = F 1 = £. Next, 
D(f,F,g) = (-g',L l l 2 Pg,f) = since L 1/2 P ? = and L 1/2 Pi<7 = L^d*^ = 0, 
and / e , ^ e are constant. Finally, $(f,F,g) = (P e f , PqF, f g) = (Fi,Fo,rj) and the 
assertion is proven. 

The index formulas follow from Theorem 14.61 and Eqs. (11.91) and ( 12.2ft . □ 

Remark 6.3. We would like to interprete the above index formula together with the 
discrete index formula of Theorem 14.61 as a "GauB-Bonnet theorem" on quantum 
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graphs. To do so, we define the curvature k := K(x,9,l) of the quantum graph 
(X, &, L) as 

«.(x)=2(=5l<«4- W .-x) + =S<M. I ) (6.!) 

where k^(v) is the discrete curvature defined in Definition 14.21 but for the vertex 
space given by Sf„ = Sf„ in the cases (E])-(pil) , by @ v = £f™ ax in the case (Jul]), by 
*S V = in the case (Irvl) . and by £f„ = in the last case (jvj) (cf. the index formulas 
in Theorem 16.11) . In particular, we can interprete the index formula vn&D = ind D 

as 

ind£> = / Kdx (6.2) 



x 



since 



k dx = Ky(v) = ind D (6.3) 
x vev 

by an obvious calculation and Theorem 14.61 Note that the choice of n e is somehow 
arbitrary, but it is the unique way to define it if we require that ( 16. 3ft holds, that 
K e (v) = c(v)kq(v) for a sequence c(v) > and that k" = 0. 
In particular, we have 

2^) 

If we have a continuous vertex space, i.e., dim% = 1 like the standard vertex space, 
then k(v) = iff degf = 2. This reflects the fact that a vertex of degree 2 is 
invisible. Furthermore if degf = 1 (i.e., a "dead end" with Neumann boundary 
space), then k(v) > 0. Furthermore, if degf > 3, then k(v) < 0. Moreover, shorter 
lengths £ e at a vertex v mean a higher absolute value of the curvature. 

For example, a dead end e with Dirichlet boundary space at v £ de has negative 
curvature. In some sense, one could say that high negative curvature forces the 
function to vanish: If the dead end has length i e — > with standard vertex conditions 
on the other vertex w G de (of degree > 3), then e has curvature K e — > — oo as £ — » 0, 
and finally forces the function to vanish also on w. 

On the other hand a dead end e of length i e — > with Neumann boundary space 
at the endpoint v has curvature tending to oo, but the curvature at the other point 
w is negative and remains finite. Therefore n e (x) = for a point x — > w as £ oo, 
and here, the dead end just "disappears" in the limit. 

6.2. Metric graphs as limits of smooth spaces. We will give several examples 
of quantum graph operators on Xo = X which occur as limits of an appropriate 
smooth approximation X £ . A simple example is given if X Q is embedded in M 2 and 
if we choose some open neighbourhood X £ of X . Note that 

x(x £ ) = x(x ), 

since X and X e are homotopy-equivalent. 

In [RgOTl IKuZOll IKuZ031 lEPifel lP05l IP06] . the convergence of the 0-form op- 
erators has been established in various situations. We will show in a forthcoming 
article, that the result extends also to differential forms on X e under suitable condi- 
tions. Note that in the three first examples below, the "approximating" Laplacian 
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d*d £ on X £ (with Neumann boundary conditions on dX £ ) and its dual d £ d* on 1- 
forms have index equal to x{Xo) ( m ore precisely, the Dirac operator associated to 
the exterior derivative d £ : H 1 (X £ ) — > L 2 (A 1 X £ ) has index equal to x(^o))- 
We indicate the limit operators acting on a metric graph in several situations: 

Example 6.4 (Standard boundary conditions). If the vertex neighbourhoods do not 
shrink too slow (e.g., the e- neighbourhood of the embedded metric graph Xq C M 2 is 
good enough), then the Neumann Laplacian on functions converges to the standard 
metric graph Laplacian (see the references above), and we will also show that the 1- 
form Laplacian on X e converges to the 1-form metric graph Laplacian. In particular, 
the vertex space of the limit operator is C S — & std and the domains are given by 

H s 2 td (X) :={fe H max (X) | l(v) independent of ee£„,^ ?» = }, 

e&E v 

H|(X) := { g £ H 2 nax (X) | g\v) independent of e £ ]T K v ) = } 

e£E v 

as domains for the Laplacian on 0- and 1-forms, respectively. The associated Dirac 
operator D has index equal to the Euler characteristic (see (11.81) ). The same is 
true for more general Schrodinger operators on X £ like magnetic Laplacians (for 
the convergence, see e.g. |KuZ01t IEP07] ). Magnetic Laplacians have been studies 
throughoutly in [KS03|. 

Example 6.5 (The decoupling case). In [KuZ03j and |EP05l Sec. 6] there is a class 
of approximations X £ C IR 2 (roughly with slowly decaying vertex neighbourhood 
volumes of order e 2a with < a < 1/2). In this case, the limit operator on 0- forms 
is 

0a>0o, 

e6-B v€V 

i.e., the 0-enlarged case (In]) with 5f = £f std and operator L = 0. Again, the index of 
the associated Dirac operator is x(X) (cf. Theorem 16.11 (ETJ) ) . The dual operator is 
the decoupled Neumann operator. 

Example 6.6 (The borderline case). In |KuZ03] and |EP051 Sec. 7] there is a special 
class of approximations X £ C M 2 where the volume of a vertex neighbourhood U EiV 
is vo\U £iV = evo\U v (i.e., a = 1/2). In this case, the limit operator on 0-forms is 
of the form Lemma [5.191 (ETJ) with = & std and L(v) = (volf4) _1 (multiplication 
operator). In particular, the "bizzar" boundary conditions in this case with the 
enlarged graph space are "natural" in this setting. Again, the index of the associated 
Dirac operator is xPO- Note that the dual operator is a "real" quantum graph 
Laplacian, namely the domain consists of functions g £ H 2 nax (X) such that 

g is continuous, (degt>)(vol U v )g'(v) = 2^g(v), 

e€E v 

i.e., a type of ^'-condition with strength given by the local volume (and with oriented 
evaluation, since we are on 1-forms). 

Example 6.7 (The Dirichlet decoupling case). In |P05| we proved an approximation 
result for the Laplacian with Dirichlet boundary conditions on a certain set X £ C M 2 
which is "small" around the vertex neighbourhood. The limit operator on functions 
in this case is the simple decoupled operator @ e A°, i.e., the simple case @ with 
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£f = 0. The index formula in this case leads to 

indD = -\E\. 

Note that the index of the Dirichlet Laplacian on X £ is the relative Euler charac- 
teristic 

X (X £ , dX £ ) = x(X £ ) - X (dX £ ) = x (X e ) = X {X ) = \V\-\E\ 

in this case, which indicates that the 1-form Laplacian on X £ in this case does not 
converge to the 1-form Laplacian A^ min = @ e . We will treat this question also 
in a forthcoming publication. 
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